home *** CD-ROM | disk | FTP | other *** search
/ Reverse Code Engineering RCE CD +sandman 2000 / ReverseCodeEngineeringRceCdsandman2000.iso / RCE / Ebooks / Thinking in Java / c08 / newcollections / SetPerformance.java < prev    next >
Encoding:
Java Source  |  2000-05-25  |  4.0 KB  |  110 lines
  1. //: SetPerformance.java
  2. //////////////////////////////////////////////////
  3. // Copyright (c) Bruce Eckel, 1998
  4. // Source code file from the book "Thinking in Java"
  5. // All rights reserved EXCEPT as allowed by the
  6. // following statements: You can freely use this file
  7. // for your own work (personal or commercial),
  8. // including modifications and distribution in
  9. // executable form only. Permission is granted to use
  10. // this file in classroom situations, including its
  11. // use in presentation materials, as long as the book
  12. // "Thinking in Java" is cited as the source. 
  13. // Except in classroom situations, you cannot copy
  14. // and distribute this code; instead, the sole
  15. // distribution point is http://www.BruceEckel.com 
  16. // (and official mirror sites) where it is
  17. // freely available. You cannot remove this
  18. // copyright and notice. You cannot distribute
  19. // modified versions of the source code in this
  20. // package. You cannot use this file in printed
  21. // media without the express permission of the
  22. // author. Bruce Eckel makes no representation about
  23. // the suitability of this software for any purpose.
  24. // It is provided "as is" without express or implied
  25. // warranty of any kind, including any implied
  26. // warranty of merchantability, fitness for a
  27. // particular purpose or non-infringement. The entire
  28. // risk as to the quality and performance of the
  29. // software is with you. Bruce Eckel and the
  30. // publisher shall not be liable for any damages
  31. // suffered by you or any third party as a result of
  32. // using or distributing software. In no event will
  33. // Bruce Eckel or the publisher be liable for any
  34. // lost revenue, profit, or data, or for direct,
  35. // indirect, special, consequential, incidental, or
  36. // punitive damages, however caused and regardless of
  37. // the theory of liability, arising out of the use of
  38. // or inability to use software, even if Bruce Eckel
  39. // and the publisher have been advised of the
  40. // possibility of such damages. Should the software
  41. // prove defective, you assume the cost of all
  42. // necessary servicing, repair, or correction. If you
  43. // think you've found an error, please email all
  44. // modified files with clearly commented changes to:
  45. // Bruce@EckelObjects.com. (Please use the same
  46. // address for non-code errors found in the book.)
  47. /////////////////////////////////////////////////
  48.  
  49. package c08.newcollections;
  50. import java.util.*;
  51.  
  52. public class SetPerformance {
  53.   private static final int REPS = 200;
  54.   private abstract static class Tester {
  55.     String name;
  56.     Tester(String name) { this.name = name; }
  57.     abstract void test(Set s, int size);
  58.   }
  59.   private static Tester[] tests = {
  60.     new Tester("add") { 
  61.       void test(Set s, int size) {
  62.         for(int i = 0; i < REPS; i++) {
  63.           s.clear();
  64.           Collection1.fill(s, size);
  65.         }
  66.       }
  67.     },
  68.     new Tester("contains") { 
  69.       void test(Set s, int size) {
  70.         for(int i = 0; i < REPS; i++)
  71.           for(int j = 0; j < size; j++)
  72.             s.contains(Integer.toString(j));
  73.       }
  74.     },
  75.     new Tester("iteration") { 
  76.       void test(Set s, int size) {
  77.         for(int i = 0; i < REPS * 10; i++) {
  78.           Iterator it = s.iterator();
  79.           while(it.hasNext())
  80.             it.next();
  81.         }
  82.       }
  83.     },
  84.   };
  85.   public static void test(Set s, int size) {
  86.     // A trick to print out the class name:
  87.     System.out.println("Testing " + 
  88.       s.getClass().getName() + " size " + size);
  89.     Collection1.fill(s, size);
  90.     for(int i = 0; i < tests.length; i++) {
  91.       System.out.print(tests[i].name);
  92.       long t1 = System.currentTimeMillis();
  93.       tests[i].test(s, size);
  94.       long t2 = System.currentTimeMillis();
  95.       System.out.println(": " + 
  96.         ((double)(t2 - t1)/(double)size));
  97.     }
  98.   }
  99.   public static void main(String[] args) {
  100.     // Small:
  101.     test(new TreeSet(), 10);
  102.     test(new HashSet(), 10);
  103.     // Medium:
  104.     test(new TreeSet(), 100);
  105.     test(new HashSet(), 100);
  106.     // Large:
  107.     test(new HashSet(), 1000);
  108.     test(new TreeSet(), 1000);
  109.   }
  110. } ///:~